Influence of inter-agent variation on system redundancy in multiagent systems
نویسنده
چکیده
The goal of our research is to understand and model the effects of inter-agent variation in adaptively building and maintaining a back up pool of agents in multiagent systems (MAS). Redundancy is important in maintaining system stability during pertubations. We consider a decentralized MAS to which tasks are assigned. Specifically, we consider tasks in which agents gain experience by performing the tasks, and where past experience improves future performance. We refer to redundancy as the presence of a pool of extra agents with work experience. The motivation for our research is drawn from how we, as humans, build a back up team of workers with experience. Consider the following example of a football team. The gameday roster consists of 45 players of whom eleven play at any given time. Let it be the case that the team has eleven best players. The team achieves best performance each time it plays with these eleven. If, unfortunately, one or more members of this best team are unable to play, then the team no longer has the best performance. However, loss of a team’s performance is seldom seen due the presence of the back up players with experience for the eleven best players. Thus, the presence of back up players with experience contributes to maintaining team performance. The key to our investigation is balancing performance versus redundancy, that is, balancing the optimization of team performance versus the creation of a back up pool. When the best players always play, the team performance is at its best. The team, however, is unstable without the back up pool during perturbations. When the players in the back up pool play, the back up players gain experience. The team, however, is not capable of best performance. We investigate a method that uses inter-agent variation to balance the team performance and system redundancy. We assume a response threshold-based MAS [1]. Each agent has a threshold at which it responds to a task’s stimulus. Agents with
منابع مشابه
Using response probability to build system redundancy in multiagent systems
This work shows that a simple response probability model may be used in decentralized multiagent systems to dynamically build and maintain redundancy in terms of agent experience. We model this system theoretically and use this model to provide guidance on how to choose response probability values that ensure that task needs are met and that ensure the a given level of redundancy is achieved.
متن کاملA Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملAchieving Software Robustness via Large-Scale Multiagent Systems
This paper describes how multiagent systems can be used to achieve robust software, one of the major goals of software engineering. The paper first positions itself within the software engineering domain. It then develops the hypothesis that robust software can be achieved through redundancy, where the redundancy is achieved by agents that have different algorithms but similar responsibilities....
متن کاملRedundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies
To increase the reliability of a specific system, using redundant components is a common method which is called redundancy allocation problem (RAP). Some of the RAP studies have focused on k-out-of-n systems. However, all of these studies assumed predetermined active or standby strategies for each subsystem. In this paper, for the first time, we propose a k-out-of-<em...
متن کاملReliability Optimization for Complicated Systems with a Choice of Redundancy Strategies (TECHNICAL NOTE)
Redundancy allocation is one of the common techniques to increase the reliability of the bridge systems. Many studies on the general redundancy allocation problems assume that the redundancy strategy for each subsystem is predetermined and fixed. In general, active redundancy has received more attention in the past. However, in real world, a particular system design contains both active and col...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013